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Introduction 

The aim of the present survey paper is to provide an accessible introduction to a 
new chapter of representation theory — harmonic analysis for noncommutative 
groups with infinite-dimensional dual space. 

I omitted detailed proofs but tried to explain the main ideas of the theory 
and its connections with other fields. The fact that irreducible representations of 
the groups in question depend on infinitely many parameters leads to a number 
of new effects which never occurred in conventional noncommutative harmonic 
analysis. A link with stochastic point processes is especially emphasized. 

The exposition focuses on a single group, the infinite symmetric group S'(oo). 
The reason is that presently this particular example is worked out the most. 
Furthermore, S{oo) can serve as a very good model for more complicated groups 
like the infinite-dimensional unitary group U{oo). 

The paper is organized as follows. In §1, I explain what is the problem of 
harmonic analysis for 5'(oo). §§2-5 contain the necessary preparatory material. 
In §6, the main result is stated. It was obtained in a cycle of papers by Alexei 
Borodin and myself. In §7, the scheme of the proof is outlined. The final §8 
contains additional comments and detailed references. 

This paper is an expanded version of lectures I gave at the Euler Institute, 
St .-Petersburg, during the NATO ASI Program "Asymptotic combinatorics 
with applications to mathematical physics" . I also partly used the material 
of my lectures at the Weizmann Institute of Science, Rehovot. I am grateful 
to Anatoly Vershik, Amitai Regev, and Anthony Joseph for warm hospitality 
in St. Petersburg and Rehovot, and to Vladimir Berkovich for taking notes of 
my lectures at the Weizmann. Finally, I would like to thank Alexei Borodin for 
cooperation and help. 
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1 Virtual permutations and generalized regular 
representations 

1.1 The Peter— Weyl theorem 

Let K. he a. compact group, n be the normalized Haar measure on /C (i.e., 
fi{)C) = 1), and H be the Hilbert space L'^{K, The group Q — IC x K. acts on 
K. on the right as follows: if <? = (91,92) & G and x € fC, then x ■ g = g2^xgx. 
This action gives rise to a unitary representation T of ^ on H: 

{T{g)f){x) = f{x-g), f e H, g&G. 

It is called the biregular representation. Let JC be the set of equivalence classes 
of irreducible representations of JC. Recall that all of them are finite dimensional 
and unitarizable. For n G IC, let tF denote the dual representation. Since tt is 
unitary, W is obtained from tt by the conjugation automorphism of the base field 
C. 

Peter— Weyl's Theorem. The biregular representation T is equivalent to the 
direct sum of the irreducible representations of G of the form tt tt , 

r~ 0(7r®7f). 
7re£ 

This is one of the first results of noncommutative harmonic analysis. The 
aim of noncommutative harmonic analysis can be stated as decom,posing natural 
representations into irreducible ones. The biregular representation can be called 
a natural representation because it is fabricated from the group itself in a very 
natural way. The Peter Weyl theorem serves as a guiding example for more 
involved theories of noncommutative harmonic analysis. 

1.2 The infinite symmetric group 

Let S{n) be the symmetric group of degree n, i.e., the group of permutations of 
the set {1, . . . , n}. By the very definition, S{n) acts on {1, . . . , n}. The stabilizer 
of n is canonically isomorphic to S{n—1), which makes it possible to define, for 
any n = 2, 3, . . . , an embedding S{n — 1) ^ S{n). Let 5(00) be the inductive 
limit of the groups S{n) taken with respect to these embeddings. We call ^(oo) 
the infinite symmetric group. 

Clearly, 5(00) is a countable, locally finite group. It can be realized as the 
group of all finite permutations of the set {1,2,...}. 

1.3 The biregular representation for S{oo) 

The definition of a biregular representation given in §1.1 evidently makes sense 
for the group 5(oo). Namely, set /C = ^(oo), Q = S{oo) x S{oo), and take as ^ 
the counting measure on S'(oo). Then the unitary representation T of the group 
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S{oo) X 5(oc) in the Hilbert space L'^ {S {oo) , fj,) is defined by exactly the same 
formula as in §1.1. 

Proposition. The biregular representation T of the group S{oo) x 5(00) is 
irreducible. 

Sketch of proof . Let diag(S'(cxD)) be the image of 5(oc) mider the diagonal em- 
bedding S(oo) 5(00) X 5'(oo). The Dirac function de is a unique (up to a 
constant factor) diag(S'(oo)) - invariant vector in the space of T. This follows 
from the fact that all conjugacy classes in 5'(oc), except for {e}, are infinite. 
On the other hand, Se is a cyclic vector, i.e., it generates under the action of 
S{oo) X S{oo) a dense subspace in L'^{S{oo)). It follows that there is no proper 
closed 5(00) X 5 (00) -invariant subspace. □ 

Thus, in the case of the group S{oo), the naive analog of the biregular 
representation is of no interest for harmonic analysis. We will explain how to 
modify the construction in order to get interesting representations. 

From now on we arc using the notation 

G = S{oo) X 5(00), K = diag(.S(oo)). 
We call G the infinite hisymmetric group. 

1.4 Virtual permutations 

Note that in the construction of §1.1, the group K, plays two different roles: it 
is the carrier of a Hilbert space of functions and it acts (by left and right shifts) 
in this space. The idea is to separate these two roles. As the carrier of a Hilbert 
space we will use a remarkable compactification © of 5(00). It is not a group 
but still a G-space, which is sufficient for our purposes. 

For any n > 2, we define a projection p„ : S{n) S{n — 1) as removing the 
element n from the cycle containing it. That is, given a permutation a G S{n)., 
if n is fixed under a then Pn{o') = cr, and if n enters a nontrivial cycle (• • • ^ 
i n ^ j ^ ■ ■ ■) then we simply replace this cycle hy {■ ■ ■ ^ i —>■ j —> ■ ■ ■). 
We call pn the canonical projection. 

Proposition. The canonical projection Pn '■ S{n) S{n — 1) commutes with 
the left and right shifts by the elements of S{n — 1). Moreover, for n > 5 it is 
the only map S{n) ^ S{n — 1) with such a property. 

Let & be the projective limit of the finite sets S{n) taken with respect to 
the canonical projections. Any point a; G © is a collection (x„)„>i such that 
Xn G S{n) and Pn{xn) = Xn-i- For any m, we identify S{m) with the subset 
of those points x = (a;„) for which a;„ € S{m) for all n > m. This allows us to 
embed ^(oo) into ©. 

We equip © with the projective limit topology. In this way we get a to- 
tally disconnected compact topological space. We call it the space of virtual 
permutations. 
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The image of S'(oo) is dense in &. Hence, S is a compactification of the 
discrete space 5(00). 

There exists an action of the group G on the space & by homeomorphisms 
extending the action of G on S{oo). Such an action is unique. 

There are several different realizations of the space &. One of them looks as 
follows. Set 7„ = {0, . . . , n — 1}. There exists a bijection 

& ^ I := Ii X I2 X . . . , X — {xi,X2, ■ ■ ■ ) ^ (ii: «2. • • • ) 

such that in = 0, if a;„(n) = n, and = j, if = j < n. This bijection is a 

homeomorphism (here we equip the product space I with the product topology) . 
It gives rise, for every n > 1, to a bijection S{n) ^ Ji x ••• X /„. In this 
realization, the canonical projection p„ : S{n) — > S{n—1) turns into the natural 
projection /i x • • • x 7„ — > /i x • • • x /„_i. 



1.5 E wens' meEisures on 6 

Let /uj"^ be the normalized Haar measure on S{n). Its pushforward under the 
canonical projection pn coincides with the measure /i^" ^\ because p„ commutes 
with the left (and right) shifts by elements of S{n— 1). Thus, the measures /U^"'' 
are pairwise consistent with respect to the canonical projections. Hence, we can 
define their projective limit, fii = lim/i^"\ which is a probability measure on 
6. ^ 

The measure /xi is invariant under the action of G, and it is the only proba- 
bility measure on & with this property. Thus, viewing 6 as a substitute of the 
group space, we may view /xi as a substitute of the normalized Haar measure. 

Now we define a one-parameter family of probability measures containing 
the measure fii as a particular case. 

For t >0, let /z^"' be the following measure on S{n): 

in), ._t^^^-\t + l){t + 2) {t + n-1) 



where [x] = [x]n is the number of cycles of x in S{n). If t = 1 then this reduces 
to above definition of the measure . 

Proposition, (i) fjf'^ is a probability measure on S{n), i.e., 
J2 i'"' =t{t + l) {t + n-1). 

(ii) The measures /i^"^ are pairwise consistent with respect to the canonical 

projections. 

(iii) The pushforward of /i^"^ under the bijective map S{n) ^ h x ■ ■ ■ x I„ 
of ^1.4 is the product measure v^^^ x • • • x where, for any m, is the 
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following probability measure on 7, 



[t+^^ i=l,...,m-l. 

Proof, (i) Induction on n. Assume that the equaUty in question holds for n — 1. 
Notice that is equal to [a;]„ when x ^ S{n — 1), and to [x]n — 1 when 

X e S{n — 1). We have 

xeS{n) y£S{n-l) p„{x)=y ye3{n-l) 

= t-t{t + l) {t + n-2) + {n- l)t{t + 1) {t + n-2) 

= t{t+l) (t + n-l). 

(ii) We have to verify that for every y G S{n — 1) 

+ (t + n-2) ^ + (t + n-l) 

It is precisely what is done in the proof of (i). 

(iii) This follows from the fact that, under the bijection x i-^ 
between S(n) and /i x • • • x /„, the number of zeros in . . . , i„) equals [x]. □ 

The consistency property makes it possible to define, for any t > 0, a proba- 
bility measure Ht = lim/ij"^ on &. This measure is invariant under the diagonal 

subgroup K but is not G- invariant (except the case t = 1). As i ^ oo, /ij tends 
to the Dirac measure at e € <S'(oo) C 6. Let us denote this limit measure by 

Following S. V. Kcrov, wc call the measures /i/ the Ewens measures. The 
next claim gives a characterization of the family {/Xt}. 

Proposition. The measures fit, where < t < oo, are exactly those probability 
measures on & that are K -invariant and correspond to product measures on 
/i X 72 X ... . 

1.6 Transformation properties of the Ewens measures 

Recall that [cr]„ denotes the number of cycles of a permutation a G S{n). 

Proposition, (i) For any x = (a;„) e & and g € G, the quantity [xn-g]n — [xn\n 
does not depend on n provided that n is large enough. 

(ii) Denote by c{x, g) the stable value of this quantity. The function c{x, g) 
is an additive cocycle with values in Z, that is, 

c{x,gh) = c{x ■ g,h) + c{x,g), xG&, g,h£G. 
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Recall that a measure is called quasi- invariant under a group of transfor- 
mations if, under the shift by an arbitrary element of the group, the measure is 
transformed to an equivalent measure. 

Proposition. Assume t G (0, +00). 

(i) The measure i^t is quasi-invariant under the action of the group G. 

(ii) We have 

{<'(■'■■ </)) ^ ^c(x,g) 

where the left-hand side is the Radon-Nikodym derivative. 

Note that c(x, = 1 whenever g G K. This agrees with the fact that the 
measures are X-invariant. 



1.7 The representations 

We start with a general construction of unitary representations related to group 
actions on measure spaces with cocycles. 

Assume we are given a space S equipped with a Borel structure (i.e., a 
distinguished sigma - algebra of sots) , a discrete group Q acting on S on the right 
and preserving the Borel structure, and a Borel measure /z, which is quasi- 
invariant under Q. A complex valued function T{x,g) on <S x ^ is called a 
multiplicative cocycle if 

r{x,gh) =t{x ■ g,h)T{x,g), xeS, g,heg. 

Next, assume we are given a multiplicative cocycle T{x,g) which is a Borel 
function in x and which satisfies the relation 

^(dx) 

Then these data allow us to define a unitary representation T = Tr oi the group 
Q acting in the Hilbert space L'^{S, /x) according to the formula 

{T{g)f){x)=T{x,g)f{x-g), f&L\S,y), xgS, g^Q. 

Let 2; e C be a nonzero complex number. We apply this general construction 
for the space <S = S, the group G = G, the measure jj, = fit (where t = \z\^), 
and the cocycle T{x,g) = AH the assumptions above are satisfied, so 

that we get a unitary representation T = of the group G. 

Using a continuity argument it is possible to extend the definition of the rep- 
resentations T2 to the limit values z = and z = cxd of the parameter z. It turns 
out that the representation Too is equivalent to the biregular representation of 
§1.3. Thus, the family {T^} can be viewed as a deformation of the biregular 
representation. 

We call the Tj's the generalized regular representations. These representa- 
tions arc reducible (with the only exception of T^). Now we can state the main 
problem that we address in this paper. 
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Problem of harmonic analysis on S{oo). Describe the decomposition of the 
generalized regular representations into irreducihles ones. 

2 Spherical representations and characters 

2.1 Spherical representations 

By a spherical representation of the pair {G,K) we mean a pair (T, where 
T is a unitary representation of G and ^ is a unit vector in the Hilbert space 
H(T) such that: 

(i) ^ is _ftr-invariant and 

(ii) ^ is cyclic, i.e., the span of the vectors of the form T{g)£^, where g £ G, 
is dense in H{T). 

Wc call ^ the spherical vector. We call two spherical representations (ri,^i) 
and (12,^2) equivalent if there exists an isometric isomorphism between their 
Hilbert spaces which commutes with the action of G and preserves the spherical 
vectors. Such an isomorphism is unique within multiplication by a scalar. The 
equivalence (ri,^i) ^ (12,^2) implies the equivalence Ti ~ T2 but the converse 
is not true in general. 

The matrix coefficient {T{g)^,^), where g €: G,\s called the spherical func- 
tion. Two spherical representations are equivalent if and only if their spherical 
functions coincide. 

We aim to give an independent characterization of spherical functions for 
{G,K). 

2.2 Positive definite functions 

Recall that a complex-valued function / on a group Q is called positive definite 
if: 

(i) f{9~^) = fig) for any g eg and 

(ii) for any finite collection gi, . . . ,gn of elements of the n x n Hermitian 
matrix [f{gj^gi)] is nonnegative. 

Positive definite functions on Q are exactly diagonal matrix coefficients of 
unitary representations of Q. 

Now return to our pair {G,K). The spherical functions for {G,K) can be 
characterized as the positive definite, K-biinvariant functions on G, normalized 
ateeG. 

2.3 Characters 

Recall that the character of an irreducible representation tt of a compact group 
K, is the function g 1— > X^{9) = '^{'^{9))- If ^ is noncompact, an irreducible 

representation tt of /C is not necessarily finite dimensional, and so the function 
g ^ Tr(7r((7)) does not make sense in general. But it turns out that in certain 
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cases the ratio 
does make sense. 

Let /C be an arbitrary group. A function on JC is said to be central if it is 
constant on conjugacy classes. Denote by X{K) the set of central, positive defi- 
nite, normalized functions on /C (if /C is a topological group then we additionally 
require the functions to be continuous). If </?, G X{]C), then for every t € [0, 1] 
the function (1 — t)ip + t4> is also an element of X{'IC), i.e., X{]C) is a convex set. 

Recall that a point of a convex set is called extreme if it is not contained in 
the interior of an interval entirely contained in the set. Let Ex(A'(A^)) denote 
the subset of extreme points of X{1C). 

If the group K. is compact then the functions from Ex(A'(A^)) are exactly the 
normalized irreducible characters X^{g), where n & K,. As for general elements of 
X{]C), they are (possibly infinite) convex linear combinations of these functions. 

In particular, if K, is finite then X{1C) is a finite-dimensional simplex. 

We will call the elements of X{IC) the characters of /C. The elements of 
Ex{X{IC)) will be called the extreme characters. Notice that this terminol- 
ogy does not agree with the conventional terminology of representation theory. 
However, in the case of the group S{oo) this will not lead to a confusion. 



2.4 Correspondence between spherical representations of 
{G,K) and characters of 5'(oo) 

There is a natural 1 1 correspondence between spherical functions for (G, K) 
and characters of S{oo). Specifically, given a function / on the group G = 
S{oo) X S{oo), let X be the function on S{oo) obtained by restricting / to the 
first copy of S{oo). Then / i— > x establishes a 1-1 correspondence between 
/C-biinvariant functions on G and central functions on S'(oo). Moreover, this 
correspondence preserves the positive definiteness property. This implies that 
the equivalence classes of spherical representations of (G, K) are parametrized 
by the characters of 5'(oo). 

Proposition. Let T be a unitary representation of G and H{T)^ he the sub- 
space of K -invariant vectors in the Hilbert space H{T) ofT. 

If T is irreducible then H(T)^ has dimension or 1. Conversely, if the 
subspace H{T)^ has dimension 1 then its cyclic span is an irreducible subrep- 
resentation ofT. 

Corollary. For an irreducible spherical representation of (G, K), the spherical 
vector ^ is defined uniquely, within a scalar multiple, which does not affect the 
spherical function. 

A spherical function corresponds to an irreducible representation if and only 
if the corresponding character is extreme. Thus, the (equivalence classes of) ir- 
reducible spherical representations of (G, K) are parametrized by extreme char- 
acters of S{oo). 
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2.5 Spectral decomposition 

Proposition, (i) For any character tjj G X{S{oo)), there exists a probability 
measure P on the set Ex(A'(5(cx)))) of extreme characters such that 

= / xmdx), a G 5(oo). 

JxeEx(A'(S(oo))) 

(ii) Such a m,easure is unique. 

(iii) Conversely, for any probability measure P on the set of extreme char- 
acters, the function ip defined by the above formula is a character of S{oo). 

We call this integral representation the spectral decomposition of a character. 

The measure P will be called the spectral measure of ip. If ip is extreme then 
its spectral measure reduces to the Dirac mass at ^. 

Let (T, ^) be a spherical representation of {G,K), ijj be the corresponding 
character, and P be its spectral measure. If ^ is replaced by another spherical 
vector in the same representation then the character tp is changed, hence the 
measure P is changed, too. However, P is transformed to an equivalent measure. 
Thus, the equivalence class of P is an invariant of T as a unitary representation. 

The spectral decomposition of ip determines a decomposition of the repre- 
sentation T into a continual integral of irreducible spherical representations. 

3 Thoma's theorem and spectral decomposition 
of the representations with 2; G Z 

3.1 First example of extreme chciracters 

Let a = (ai > • • • > ap > 0) and /3 = (/3i > • • • > /3g > 0) be two collections of 
numbers such that 

p Q 

i=i j=i 

Here one of the numbers p, q may be zero (then the corresponding collection a 
or /3 disappears). To these data we will assign an extreme character x^"'^^ of 
5(oo), as follows. 
Let 

p,{a,P)=j2c'i+i-^)'"'J2^J- 

Note that 

Pi{a,f3) = 1. 

Given a G S{oo), we denote by mk{a) the number of fc-cycles in a. Since a is 
a finite permutation, we have 

mi (a) = oo, nikiu) < oo for A; > 2, mk{a) = for fc large enough. 
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In this notation, we set 

oo oo 

= l[{pk{a,f3)r^^^^ = ^ e S{oo), 

fe=l fe=2 

where we agree that 1°° = 1 and 0*^ = 1. 

Proposition. Each function defined by the above formula is an extreme 

character 0/5(00). 

If p = 1 and q = (i.e., ai = 1 and all other parameters disappear) then we 

get the trivial character, which equals 1 identically. If p = and q = 1 then wc 
get the alternate character sgn{a) = ±1, where the plus-minus sign is chosen 
according to the parity of the permutation. More generally, we have 

3.2 Thoma's set 

Let M.°° denote the direct product of countably many copies of M. Wc equip M°° 
with the product topology. Let Q be the subset of R°° x R°° formed by couples 
a G R°°, /3 G M°° such that 

00 00 

a=(ai >a2>--->0), /3 = (/3i > /J2 > • • • > 0), ^a, + ^/3j<l. 

i=i j=i 

We call Q the Thoma set. We equip it with topology induced from that of 
the space ]R°° x It is readily seen that is a compact space. 

The couples {a, (3) that we dealt with in §3.1 can be viewed as elements of 
O. The subset of such couples (with given p, q) will be denoted by fipg. 

Note that each ilpq is isomorphic to a simplex of dimension p -\- q — 1. As 
affine coordinates of the simplex one can take the numbers 

ai - a2, . . . , Op-i - Op, Qfp, Pi- 132, - (3q 

but we will not use these coordinates. 

Proposition. The union of the simplices Clpq is dense in Q. 

For instance, the point (0, 0) = (a = 0, /? s 0) G f2 can be approximated by 
points of the simplices flpo as p ^ 00, 

(0,0)= lim((l/p,...,l/p),0). 

p-»00 V ^ / 

P 
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3.3 Description of extreme chciracters 

Now wc extend by continuity the definition of §3.1. For any k = 2, 3, . . . we 
define the function on Q as follows. If w = (a, P) G ft then 

oo oo 

i=i j=i 

Note that Pk is a continuous function on Q. It should be emphasized that the 
condition fc > 2 is necessary here: the similar expression with k = 1 (that is, 
the sum of all coordinates) is not continuous. 
Next, for any u) = {a, P) G fl we set 

oo 

X^^\<t) = X^^'^Ha) = <^ e 5(00), 

k=2 

Thoma's theorem, (i) For any lj & fl the function x*-"' defined above is an 
extreme character of S{oo). 

(ii) Each extreme character is obtained in this way. 

(iii) Different points lo E Q, define different characters. 

In particular, the character x*--'--* is the delta function at e S S{oo). It 
corresponds to the biregular representation defined in §1.3. 

Note that the topology of il agrees with the topology of pointwisc conver- 
gence of characters on S{oo). This implies, in particular, that the characters 
of §3.1 are dense in the whole set of extreme characters with respect to the 
topology of pointwise convergence. 

Corollary. For any character -tjj of S{oo), its spectral measure P can be viewed, 
as a probability measure on the compact space fl, and the integral representation 
of §2.5 can be rewritten in the following form 

= I X^^^Piduj), a e 5(oo). 

3.4 Spectral decomposition for integral values of z 

Consider the generalized regular representations of the group G introduced 
in §1.7. 

Theorem. As.sume z is an integer, z = k E T,. 

(i) The representation Tk possesses K-invariant cyclic vectors, i.e., it can 
be made a spherical representation. 

(ii) Let ^ be any such vector, -tp be the corresponding character, and P be its 
spectral measure on il. Then P is supported by the subset 

P,Q>0, {p,q)¥={0,0),p-q=k 

and for any Slpq entering this subset, the restriction of P to flpg is equivalent 
to Lebesgue measure on the simplex flpg. 
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When k ^ 0, the restriction {p,q) ^ (0,0) is redundant because it follows 
from the condition p — q = k. 

The condition p— (7 = k also implies that the spectral measures corresponding 
to different integral values of the parameter z arc mutually singular. This, in 
turn, implies that the corresponding representations are disjoint, i.e., they do 
not have equivalent subrepresentations. 



4 The characters Xz 

4.1 Definition of Xz and its explicit expression 

Let Tz be a generalized regular representation of G. Assume first 2; 7^ 0. Re- 
call that Tz is realized in the Hilbert space L'^{6,iJ,t), where t = Let 1 
denote the function on & identically equal to 1. It can be viewed as a vector of 
L^(S, /Ltj). Since Ht is ii'-invariant and the cocycle ai^^^'S) entering the construc- 
tion of is trivial on K, the vector 1 is a JT-invariant vector. Consider the 
corresponding matrix coefficient and pass to the corresponding character (see 
§2.4), which we denote by Xz- Thus, 

Xz{a) = iTz{a,e)l,l), a € 5(oo). 

We aim to give a formula for x^ ■ To do this we will describe the expansion of 
Xz \s{n) in irreducible characters of S{n) for any n. Recall that the irreducible 
representations of S{n) are parametrized by Young diagrams with n boxes. Let 
Y„ be the set of these diagrams. For A £ Y„ we denote by x'^ the corresponding 
irreducible character (the trace of the irreducible representation of S{n) indexed 
by A). Let dim A — X^{^) be the dimension of this representation. In combi- 
natorial terms, dim A is the number of standard Young tableaux of shape A. 
Note that for this number there exist closed expressions. Below the notation 
€ A means that the box on the intersection of the ith row and the jth 
column belongs to A. 

Theorem. For any n= 1,2,..., 
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Xz \s{n)= Yl 



(i,j)GA dim A 



|z|2(|z|2 + l)...(|z|2+n-l) n! 



Note that this formula also makes sense for z = 0. 
The next claim is a direct consequence of the formula. 

Proposition. The function 1 is a cyclic vector for if and only if z ^2,. 

Thus, for nonintegral z, the couple {T^, 1) is a spherical representation and 
the character Xz entirely determines T^. 
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Note that for z = /c G Z, the cychc span of 1 is a proper subrepresentation 
that "corresponds" to a particular simplex Qpq (see §3.4). Specifically, 



(p, q) = < 



(/c,0), iffc>0 
(0, |A;|), iffc<0 
[(1,1), iffc = 0. 



4.2 The symmetry z z 

Proposition. For any z, the representations and are equivalent. 

Proof. Indeed, if z £ R then there is nothing to prove. If z ^ R then 1 is cyclic, 
so that the claim follows from the fact that Xz = Xz, which in turn is evident 
from Theorem of §4.1. □ 

Note that this is by no means evident from the construction of the represen- 
tations Tz. 



4.3 Disjointness 

Let Pz be the spectral measure of the character Xz, see §3.3. When z is integral, 
the measure Pz lives on a simplex Q.pq, see §4.1. Now we focus on the measures 
Pz with z^Z. 

Theorem, (i) Let z ^ Z. Then all simplices flpq are null sets with respect to 

the measure P^. 

(ii) Let z\ and zi he two complex number, both nonintegral, z\ ^ zi, and 
z\ ^ Z2. Then the measures Pz^ and Pz^ are mutually singular. 

It follows that the generalized regular representations Tz are mutually dis- 
joint, with the exception of the equivalence Tz Tz. 



4.4 A nondegeneracy property 

Proposition. All measures P^, z G C, are supported by the subset 

Qo :={(a,/3)|^ai + ^/3^=l}. 

On the contrary, the measure Poo that corresponds to the biregular rep- 
resentation Too is the Dirac measure at the point (0,0), which is outside f7o- 
This does not contradicts the fact that the family {Tz} is a deformation of T^o, 
because Oo is dense in Cl. 
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5 Determinantal point processes 



5.1 Point configurations 

Let 3£ be a locally compact separable topological space. By a point configuration 
in X we mean a locally finite collection C of points of the space X. These points 
will also be called particles. Here "locally finite" means that the intersection 
of C with any relatively compact subset is finite. Thus, C is either finite or 
countably infinite. Multiple particles in C are, in principle, permitted but all 
multiplicities must of course be finite. However, we will not really deal with 
configurations containing multiple particles. Let us emphasize that the particles 
in C are unordered. 

The set of all point configurations in X will be denoted by Conf(X). 

5.2 Definition of a point process 

A relatively compact Borel subset A C X will be called a window. Given a 
window A and C S Conf(X), let Na{C) be the cardinality of the intersection 
A n C (with multipHcities counted). Thus, Ma is a function on Conf (X) taking 
values in Z+. We equip Conf(X) with the Borel structure generated by the 
hmctions of the form Ma ■ 

By a measure on Conf (X) we will mean a Borel measure with respect to this 
Borel structure. 

By definition, a point process on X is a probability measure V on the space 
Conf(X). 

In practice, point processes often arise as follows. Assume we are given a 
Borel space Y and a map </> : F ^ Conf(X). The map (j) must be a Borel map. 
i.e., for any window A, the superposition Ma ° 4' must be a Borel function on 
Y . Further, assume we are given a probability Borel measure P on Y . Then its 
pushforward V under (j) is well defined and it is a point process. 

Given a point process, we can speak about random point configurations C. 
Any reasonable (that is, Borel) function of C becomes a random variable. For 
instance, Ma is a random variable for any window A, and we may consider the 
probability that Ma takes any prescribed value. 

5.3 Example: Poisson process 

Let p be a measure on X. It may be infinite but must take finite values on any 
window. The Poisson process with density p is characterized by the following 
properties: 

(i) For any window A, the random variable Ma has the Poisson distribution 
with parameter p{A), i.e., 

Prob{Ar^ =n} = e-P^^^ , n e Z+ . 

n! 

(ii) For any pairwise disjoint windows A\, . . . ,Ak, the corresponding random 
variables are independent. 
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In particular, if X = K and p is the Lebesgue measure then this is the 
classical Poisson process. 

5.4 Correlation measures and correlation functions 

Let ■p be a point process on X. One can assign to V a sequence pi, p2, • • • of 

measures, where, for any n, p„ is a symmetric measure on the n-fold product 
X" = X X ■ ■ ■ X X, called the n-particle correlation measure. Under mild as- 
sumptions on V the correlation measures exist and determine V uniquely. They 
are defined as follows. ^ 
Given n and a compactly supported bounded Borel function / on X", let / 
be the function on Conf(3£) defined by 

/(C) = J2 /(a^.i,---.a;^J, C={xi,X2,...}GConf(X), 

summed over all n-tuples of pairwise distinct indices. Here we have used an 

enumeration of the particles in C but the result docs not depend on it. 
Then the measure p„ is characterized by the equality 

/ fPn= [ J{C)V{dC), 

iX" iCGConf(3e) 

where / is an arbitrary compactly supported bounded Borcl function on X". 

Examples, (i) If P is a Poisson process then />„ = p®", where p is the density 
of T'. 

(ii) Assume that X is discrete and V lives on multiplicity free configurations. 
Then the correlation measures say what is the probability that the random 
configuration contains an arbitrary given finite set of points. 

Often there is a natural measure v on X {& reference measure) such that 
each pn has a density with respect to z/®". This density is called the nth 
correlation Junction. For instance, if X is a domain of an Euclidean space and 
V is the Lebesgue measure then, informally, the nth correlation function equals 
the density of the probability that the random configuration has particles in 
given n infinitisemal regions 

5.5 Determinantal point processes 

Let "P be a point process on X. Assume that X is equipped with a reference 
measure i' such that the correlation functions (taken with respect to v) exist. 
Let us denote these functions by p„(a;i, . . . , a;„). The process V is said to be 
determinantal if there exists a function K{x, y) on Xx X such that 

p„(a;i,...,a;„) = det[K{x^,Xj)]ij^-i^, n = 1,2, ... . 

Then K{x, y) is called a correlation kernel of V. 
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If K{x, y) exists it is not unique since for any nonvanishing function 4'{x) on 
X, the kernel (j){x)K{x,y){4i{y))~^ leads to the same result. 

If we replace the reference measure by an equivalent one then we always can 

appropriately change the kernel. Specifically, if v is multiplied by a positive 
function f{x) then K{x,y) can be replaced, say, by K{x,y){f{x)f{y))~^^'^. 

Examples, (i) Let X = R, v he the Lebesgue measure, and K{x,y) = K{y,x) 
be the kernel of an Hermitian integral operator K in L^(IR). Then if (x, y) is a 
correlation kernel of a determinantal point process if and only if < -ftT < 1 and 
the restriction of the kernel to any bounded interval determines a trace class 
operator. 

(ii) The above conditions are satisfied by the sine kernel 

sin(7r(a; — «)) ^ 

K{x,y) = ^-^ x,yGR. 

7r(a; - y) 

The sine kernel arises in random matrix theory. It determines a translation 
invariant point process on M, which is a fundamental and probably the best 
known example of a determinantal point process. 



6 The point processes Vz and Vz- The main re- 
sult 

6.1 Prom spectral measures to point processes 

Let / = [-1, 1] C M and /* = [-1, 1] \ {0}. Let us take /* as the space X. We 
define an embedding Q. — > Conf(7*) as follows 

w = (a,/3) ^ C = {a, 0} U {-p^ ^ 0}. 

That is, we remove the possible zero coordinates, change the sign of the /?- 
coordinates, and forget the ordering. In this way we convert w to a point 
configuration C in the punctured segment 7*. In particular, the empty config- 
uration C = corresponds to w = (0,0). 

Given a probability measure P on O, its pushforward under this embedding 
is a probability measure V on Conf(/*), i.e., a point process on the space /*, see 
§5.2. Applying this procedure to the spectral measures (§4.3) we get point 
processes Vz on I* . 



6.2 Lifting 

We aim to define a modification of the point processes Vz- Fix z G C \ {0} and 
set as usual t = \z\^. Let s > be a random variable whose distribution has the 
form 

m 
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(the gamma distribution on ]R_|_ with parameter t.) We assume that s is indepen- 
dent of Vz ■ Given the random configuration C of the process > we multiply 
the coordinates of all particles of C by the random factor s. The result is a 
random point configuration C on M* = R \ {0}. 

We call this procedure the lifting. Under the lifting the^point process Vz is 
transformed to a point process on M* which we denote by Vz- 

The lifting is in principle reversible. Indeed, due to Proposition of §4.4, we 
can recover C from C by dividing all the coordinates in C by the sum of their 
absolute values. 

It turns out that the lifting leads to a simplification of the initial point 

process. 

6.3 Transformation of the correlation functions under the 
Ufting 

Fix the parameter z. Let Pn{xi, . . . , Xn) and /3„(xi, . . . , Xn) be the correlation 
functions of the processes Vz and Vz, respectively (see §5.4). Here we take the 
Lebesgue measure as the reference measure. 
The definition of the lifting implies that 




where we agree that the function pn vanishes on (M*)" \ (/*)". Thus, the action 
of the lifting on the correlation functions is expressed by a ray integral transform. 

This ray transform can be readily reduced to the Laplace transform. It 
follows that it is injective, which agrees with the fact that lifting is reversible. 

6.4 The main result 

To state the result we need some notation. 

Let Wk,iji{x) denote the Whittaker function with parameters k, G C. It is 
a unique solution of the differential equation 

w"-(]-- + t^-^)w = o 

V4 a; J 

with the condition W{x) ^ x'^e~2 as a; ^ +oo. 

This function is initially defined for real positive x and then can be extended 
to a holomorphic function on C \ (— oo, 0]. 

Next, we write z = a + ib with real a, b and set 



17 



Main Theorem. For any z G C \ {0}, the point process Vz is a determinantal 
process whose correlation kernel can he written as 



{ P+{x)Q+{y) - Q+{x)P+{y) 
X — y 

P+{x)P-{-y) + Q+{x)Q-{-y) 



K{x,y) = < 



X — y 

P+{x)P+{y) + Q.{-x)Q+{y) 

P-{~x)Q-{-y) - Q.{-x)P-{-y) 
x-y 



a; > 0,y > 
a; > 0,2/ < 
a; < 0,2/ > 
a; < 0,t/ < 



where x,y e M* and the indeterminacy arising for x = y is resolved via the 
L 'Hospital rule. 

We call the kernel K{x, y) the Whittaker kernel. 

Note that K{x,y) is real valued. It is not symmetric but satisfies the sym- 
metry property 

K{x, y) = sgn(a;) sg-a{y)K{y, x), 

where sgn(a;) equals ±1 according to the sign of x. This property can be called 
J -symmetry, it means that the kernel is symmetric with respect to an indefinite 
inner product. 

6.5 The L— operator 

Split the Hilbert space L'^{R*) into the direct sum i^(R-), where 

all spaces are taken with respect to the Lebesgue measure. According to 
this splitting we will write operators in L^(R*) in block form, as 2 x 2 operator 
matrices. 
Let 

r _ r ^ 

-A* 



where A is the integral operator with the kernel 

Aix,y)= ^ .U^L^A 
TT X — y 



x>Q, y <0. 



By A* wc denote the conjugate operator L^(M_|_) L^(R_). 

Theorem. Assume that — 5 < < ^, z ^ 0. Then A is a bounded opera- 
tor L^(IR_) L^(R+) and the correlation kernel K{x,y) is the kernel of the 
operator L{1 + L)~^. 



Note that, in contrast to K, the kernel of L does not involve special functions. 
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6.6 An application 

Fix z G C \ Z and consider the probability space (17, P^). For any k ~ 1,2,... 
the coordinates ah and [3^ are functions in u> € fl, hence we may view them as 
random variables. The next result provides an information about the rate of 
their decay as — > oo. 

Theorem. With probability 1, there exist limits 

lim (afc)i = hm (/3fe)^ = q{z) G (0, 1), 

where 

Ctg TTZ — Ctg TTZ 



q{z) = exp ( TT — I = exp - 2^ 



7 Scheme of the proof of the Main Theorem 
7.1 The z— measures 

Recall that by Y„ we denote the finite set of Young diagrams with n boxes. Set 



n 



2 



Comparing this with the expression of Xz \s(n) (§4-1) we see that the quantities 

-Pi"'' (A) are the coefficients in the expansion of Xz in the normalized irreducible 
characters x^/ dim A. It follows that 

^Pi")(A) = l. 
AeY„ 

Thus, for any fixed n = 1,2,..., the quantities Pi"'(A) determine a probability 
measure on Y„. We will denote it by Pj"^ and call it the z-measure on y„. 

7.2 Frobenius coordinates and the embedding Y„ O 

Given A G Y„ , let A' be the transposed diagram and d be the number of diagonal 
boxes in A. We define the modified Frobenius coordinates of A as 

ai = \i-i+^, 6i = A--i+^, i = l,...,d. 

Note that 

d 

ai > • • • > ttd > 0, bi> ■ ■ ■ > bd> '^{^i + bi) = n. 



19 



For any n = 1, 2, . . . we embed Y„ into O by making use of the map 

a=(^...,^,0,0,...), /3=f^...,^,0,0,...). 
\ n n J \n n J 

As n oo, the points lu\ coming from the diagrams A € Y„ fill out the 
space fl more and more densely. Thus, for large n, the image of Y„ in can be 
viewed as a discrete approximation of O. 

7.3 Approximation of by z— measures 

Let -P^"'' be the pushforward of the measure Pj"^ under the embedding Y„ Q. 
This is a probability measure on fi. 

Approximation Theorem. As n ^ oo, the measures P^") weakly converge 
to the measure P^. 

This fact is the starting point for explicit computations related to the mea- 
sures Pz- 

7.4 The mixed z— measures 

Let Y = Yo U Yi U Y2 U . . . be the set of all Young diagrams. We agree that 
Yo consists of a single element - the empty diagram 0. Fix z G C \ {0} and 
^ e (0, 1). We define a measure P^^g on Y as follows: 

P„,(A) = Pi") (A) . (1 - \AH\A' + ^)--J\z? + n-l) ^ ^ 

where n is the number of boxes in A and Pi°)(0) := 1. 

In other words, Pz_^ is obtained by mixing together all the z-measures 
Pz^\Pz^\ • • • , where the weight of the nth component is equal to 

^ (r,\-(^ t{t + l)...{t + n-l) ^„ 2 

Note that 

00 

It follows that Pz^j is a probability measure. Let us call it the mixed z-measure. 

Note that, as z ^ 0, the measure P^^j tends to the Dirac mass at {0} for 
any fixed ^. 
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7.5 The lattice process 
Set 

™ 1 f 3 113 
2 \ ' 2' 2' 2' 2' 

Using the notation of §7.2 we assign to an arbitrary Young diagram a point 
configuration C E Conf(Z'), as follows 

A C = {-6i, . . . , -bd, ad,-.-, ai}. 

The correspondence A >^ C defines an embedding Y > Conf(Z'). Take the 
pushforward of the measure Pz^^ under this embedding. It is a probability 
measure on Conf(Z'), hence a point process on Z'. Let us denote it by Vz,^- 

Theorem. The process Vz,^ on the lattice Z' is determinantal. Its correlation 
kernel can he explicitly computed: it has the form quite similar to that of the 
kernel K{x,y) from ^6-4, where the corresponding functions P± and Q± are 
now expressed through the Gauss hypergeometric function. 



7.6 Idea of proof of the Main Theorem 

Given ^ G (0, 1), we embed the lattice Z' into K* as follows 

Let ^ be the pushforward of Pz.^ under this embedding. We can view 'P_^ ^ 
as a point process on R*. 

Remark that the probability distribution tt^^ on Z_|_ introduced in §7.4 ap- 
proximates in an appropriate scaling limit as ^ 1 the gamma distribution on 
K* with parameter t. Specifically, the scaling has the form n i— > (1 — £,)n. Recall 
that we have used the gamma distribution in the definition of the lifting, see 
§6.2. 

Combining this fact with the Approximation Theorem of §7.3 we conclude 
that the process 'P_^ ^ must converge to the process T'z as ^ 1 in a certain 
sense. More precisely, we prove that the correlation measures of the former 
process converge to the respective correlation measures of the latter process. 

On the other hand, we can explicitly compute the scaled limit of the lattice 
correlation measures using the explicit expression of the lattice kernel from 
§7.5. It turns out that then the Gauss hypergeometric function degenerates to 
the Whittaker function and we get the formulas of §6.4. 

8 Notes and references 
8.1 Section 1 

The main reference to this section is the paper Kerov-Olshanski-Vershik |41| . 
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§1.1. Peter- Weyl's theorem is included in many textbooks on representation 
theory. See, e.g., Naimark [SSj, §32. 

§1.2. From the purely algebraic point of view, there is no single infinite 
analog of the permutation groups S{n) but a number of different versions. The 
group S{oo) = limS'(n) formed by finite permutations of the set {1, 2, ... } and 
the group of all permutations of this set may be viewed as the minimal and 
the maximal versions. There is also a huge family of intermediate groups. The 
choice of an appropriate version may vary depending on the applications we 
have in mind. Certain topological groups connected with iS'(oo) are discussed in 
Olshanski gH, Okounkov [^3, [STI- 

§1.3. The result of the Proposition is closely related to von Neumann's 
classical construction of IIi factors. See Murray-von Neumann ch. 5, and 
Naimark [SS], ch. VII, §38.5. 

§1.4. The G-space 6 of virtual permutations was introduced in Kerov- 
Olshanski-Vershik 01]. Notice that the canonical projection emerged earlier, 
see Aldous p. 92. A closely related construction, which also appeared earlier, 
is the so-called Chinese restaurant process, see, e.g., Arratia-Barbour-Tavare 
12, §2 and references therein. Projective limit constructions for classical groups 
and symmetric spaces are considered in Pickrell [7T], Neretin Olshanski 
Earlier papers: Hida-Nomoto |29j, Yamasaki [301, [HI], Shimomura [TS). 

§1.5. The definition of the Ewens measures on the space 6 was proposed 
in see also Kerov-Tsilevich 021 j Kerov [27] (the latter paper deals with 
a generalization of these measures) . The definition of 01] was inspired by the 
fundamental concept of the Ewens sampling formula, which was derived in 1972 
by Ewens [211 in the context of population genetics. There is a large literature 
concerning Ewens' sampling formula (or Ewens' partition structure). See, e.g., 
the papers Watterson |SH], Kingman 01], 03], 07], Arratia-Barbour-Tavare 
|2],P], Ewens |2Z], which contain many other references. 

§1.6. The results were established in 01]. For projective limits of classical 
groups and symmetric spaces, there also exist distinguished families of measures 
with good transformation properties, see Pickrell [7J|, Neretin |S3], Olshanski 

m- 

§1.7. The representations Tz were introduced in 0T]. A parallel construction 
exists for infinite-dimensional classical groups and symmetric spaces, see the 
pioneer paper Pickrell 71 and also Neretin Olshanski |f)4j . 

8.2 Section 2 

§2.1. The concept of spherical representations is usually employed for Gelfand 
pairs {Q,IC). According to the conventional definition, {Q,1C) is said to be a 
Gelfand pair if the subalgebra of /C-biinvariant functions in the group algebra 
L^{Q) is commutative. This works for locally compact Q and compact K.. There 
exists, however, a reformulation which makes sense for arbitrary groups, see 
Olshanski [H2]- Our pair {G,K) is a Gelfand pair, see Olshanski |ij3.l . 

§2.2. For general facts concerning positive definite functions on groups, see, 
e.g., Naimark '55^ 
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§2.3. There exist at least two different ways to define characters for infinite- 
dimensional representations. The most known recipe (Gelfand, Harish-Chandra) 
is to view characters not as ordinary functions but as distributions on the group. 
This idea works perfectly for a large class of Lie groups and p-adic groups but 
not for groups like 5'(oo). The definition employed here follows another ap- 
proach, which goes back to von Neumann. Extreme characters of a group /C are 
related to finite factor representations of K. in the sense of von Neumann. See 
Thoma [TS], |77], Stratila-Voiculescu [7S], Voiculescu |57j . 

§2.4. The correspondence between extreme characters and irreducible spher- 
ical representations was pointed out in Olshanski j^Jj, IHl]' The Proposition 
follows from the fact that our pair (G, K) is a Gelfand pair, see Olshanski |63| . 

The irreducible spherical representations of (G, K) form a subfamily of a 
larger family of representations called admissible representations, see Olshanski 
pT] . ISni- On the other hand, aside from finite factor representations of 
5(00) that correspond to extreme characters, there exist interesting examples 
of factor representations of quite different nature, see Stratila-Voiculescu |75j . 

Explicit realizations of finite factor representations of S{po) and irreducible 
spherical representations of (G, K) are given in Vershik-Kerov [S^] , Wassermann 
Olshanski P| . 

§2.5. There are various methods to establish the existence and uniqueness 
of the spectral decomposition. See, e.g., Diaconis-Freedman j^H], Voiculescu 
|87|. Olshanski One more approach, which is specially adapted to the 

group 5'(oo) and provides an explicit description of Ex(A'(S'(cx)))), is proposed 
in Kerov-Okounkov-Olshanski |39) . 

8.3 Section 3 

§3.1. The expressions pk{a,P) are supersymmetric analogs of power sums. 
About the role of supersymmetric functions in the theory of characters of Sipo) 
see Vershik-Kerov 1231) Olshanski-Regev-Vershik jHS]. 

§3.2. The Thoma set £7 can be viewed as an infinite-dimensional simplex. 
The subsets ^Ipq are exactly its finite-dimensional faces. 

§3.3. Thoma's paper [7S| was the first work about characters of 5(00). 
It contains the classification of extreme characters (Thoma's theorem), which 
was obtained using complex-analytic tools. Thoma's theorem is equivalent to 
another classification problem — that of one-sided totally positive sequences. 
Much earlier, that problem was raised by Schoenberg and solved by Edrei I25| . 
The equivalence of both problems was implicit in Thoma's paper (76^ but Thoma 
apparently was not aware of the works on total positivity. 

The next step was made by Vershik and Kerov ^2|- Following a general 
principle earlier suggested in Vershik |79| , Vershik and Kerov found a new proof 
of Thoma's theorem. Their approach is based on studying the limit transition 
from characters of S{n) to characters of S'(oo). This provides a very natural 
interpretation of Thoma's parameters , Pj . 

Developing further the asymptotic approach of 83' , Kerov-Okounkov-Olshanski 
| 39) obtained a generalization of Thoma's theorem. An even more general claim 



23 



was conjectured by Kerov in [55] , 

One of the fruitful ideas contained in Vershik-Kerov's paper concerns 
the combinatorics of irreducible characters of the finite symmetric groups. 
Assume that A G Y„ and p is a partition of m, where m < n. Let Xp denote the 
value of at the conjugacy class in S{ri) indexed by the partition p U l""™ 
of n. The idea was to consider Xp as a function in A with p viewed as a 
parameter. Vershik and Kerov discovered that the function A i— > x^, after 
a simple normalization, becomes a supersymmetric function in the modified 
Frobenius coordinates of A. This function is inhomogeneous and its top degree 
homogeneous term is the supersymmetric (product) power sum indexed by p. 
Further results in this directions: Kerov-Olshanski 40 , Okounkov-Olshanski 
[f)0 , Olshanski-Regev- Vershik Even in the simplest case when p consists 
of a single part {p = (m)) the function X Xp — X(m) rather nontrivial. See 
Wassermann IHH!, Kerov Biane Ivanov-Olshanski 32 . 

§3.4. The spectral decomposition of T^'s for integral values of z was obtained 
in Kerov-Olshanski- Vershik |41j . 

8.4 Section 4 

§4.1. The results were obtained in Kerov-Olshanski- Vershik Similar results 
for other groups: Pickrell 71^, Olshanski |64| . 

§4.2. One can define intertwining operators for the representations and 
Tg. These operators have interesting properties. See Kerov-Olshanski- Vershik 

sn 

§4.3. The result was obtained in Kerov-Olshanski- Vershik Note that 
the Theorem of §6.6 implies a weaker result: the spectral measures Pz^ and 
are mutually singular for any zi, Z2 G C \ Z such that q{zi) ^ q{z2). 

§4.4. The result was announced in Kerov-Olshanski- Vershik ^T]. It can be 
proved in different ways, see Olshanski '66!, Borodin |67| . 

8.5 Section 5 

§§5.1 - 5.4. The material is standard. See Daley and Vere-Jones 21 , Lenard 
|48|. Kingman |47|. Point processes are also called random point fields. 

§5.5. The class of determinantal point process was first singled out by Mac- 
chi |49| . j5()| under the name of fermion processes. The motivation comes from 
a connection with the fermionic Fock space. The term "determinantal" was 
suggested in Borodin-Olshanski We found it more appropriate, because 

in our concrete situation, point configurations may be viewed as consisting of 
particles of two opposite charges. A number of important examples of determi- 
nantal point processes emerged in random matrix theory, see, e.g., Dyson |24| . 
Mehta [221, Nagao-Wadati [SJ, Tracy- Widom [7S], and the references therein. 
However, to our knowledge, up to the recent survey paper by Soshnikov '74', the 
experts in this field did not pay attention to general properties of determinantal 
processes and did not introduce any general name for them. 

The result stated in Example (i) is due to Soshnikov j74| . 
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8.6 Section 6 



§6.1. The spectral measures with nonintegral parameter z originally looked 
mysterious: it was unclear how to handle them. 

The idea of converting the measures into point processes Vz and com- 
puting the correlation functions was motivated by the following observation. It 
turns out that the coefficients of the expansion of §4.1 can be interpreted as mo- 
ments of certain auxiliary measures (we called them the controlling measures). 
The controlling measures are determined by these moments uniquely. On the 
other hand, the correlation functions can be expressed through the controlling 
measures. It follows that evaluating the correlation functions can be reduced to 
solving certain (rather complicated) multidimensional moment problems. 

We followed first this way (see the preprints jnH-COI; part of results was 
published in Borodin [7], a summary is given in Borodin-Olshanski |14|'). 
A general description of the method and the evaluation of the first correlation 
function are given in Olshanski |66| . In Borodin ly the moment problem in 
question is studied in detail. This leads (Borodin 67 ) to some formulas for the 
higher correlation functions: a multidimensional integral representation and an 
explicit expression through a multivariate Laurichella hypergeometric series of 
type B. Both are rather involved. 

§§6.2-6.3. The idea of lifting (Borodin 69 ) turned out to be extremely 
successful, because it leads to a drastic simplification of the correlation functions. 
What is even more important is that due to this procedure we finally hit a nice 
class of point processes, the determinantal ones. 

§6.4. The derivation of the Whittaker kernel by the first method is given in 
Borodin [SH], [H|. It should be noted that the Whittaker kernel belongs to the 
class of integrable kernels. This class was singled out by Its-Izergin-Korepin- 
Slavnov [31], see also Deift [221, Borodin [TT] . 

§6.5. The claim concerning the L-operator and some related facts are con- 
tained in Olshanski [20] • A conclusion is that (at least when \diz\ < 1/2) the 
whole information about the spectral measure Pz is encoded in a very simple 
kernel L{x, y). 

§6.6. The result is obtained in Borodin-Olshanski It can be viewed as 
a strong law of large numbers. Roughly speaking, the coordinates , [3k decay 
like the terms of the geometric progression {q{z)^}. A similar result holds 
for point processes of quite different type (Poisson-Dirichlet distributions), see 
Vershik-Shmidt jHE]. 

Notice that the preprints [nni~[ZO| contain a number of other results, some 
of them remain still unpublished. 

8.7 Section 7 

The main reference for this section is the paper Borodin-Olshanski jj^], which 
gives an alternate way of proving the Main Theorem. The method of ^S] is 
simpler than the previous approach based on a moment problem. Furthermore, 
our second approach explains the origin of the lifting. However, the correlation 
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functions for the initial process Vz are not directly obtained in this way. 

§7.1. The z-measures Pi"'' with fixed parameter z and varying index n 
satisfy the coherency relation 

d 

dim A 



AeY„ + i: AD/^ 

It expresses the fact that the function Xz ls(ri+i) is an extension of the function 
Xz ls(n)- The coherency relation is not evident from the explicit expression for 
the z-measures. 

As \z\ — > c», the measures Pi"'' converge to the Plancherel measure on Y„, 



p(„)(,)^(dnnA)^ 



Note that the expression for Pi"^(A) looks as a product over the boxes of A 
times P^\\). This property together with the coherency relation can be used 
for a combinatorial characterization of the z-measures, see Rozhkovskaya |72) . 

Actually, the term "z-measures" has a somewhat wider meaning: the family 
{Pi"^} forms the "principal series" while the whole family of the z-measures 
also includes a "complementary series" and a "degenerate series" of measures 
which are given by similar expressions. 

A much larger family of Schur measures was introduced by Okounkov 59 . In 
general, the Schur measures do not obey the coherency relation and hence do not 
correspond to characters of S[oo). However, they also give rise to determinantal 
point processes. It would be interesting to know whether the z-measures exhaust 
all Schur measures satisfying the coherency relation. 

Kerov |2H1 introduced analogs of z-measures satisfying a certain one-parameter 
deformation of the coherency relation (the coherency relation written above is 
closely related to the Schur functions, while Kerov's more general form of the 
coherency relation is related to the Jack symmetric functions, see also Kerov- 
Okounkov-Olshanski [SI). For another approach, see Borodin-Olshanski 
Study of the point processes corresponding to these more general z-measures 
was started in Borodin-Olshanski PU] . 

An analog of z-measures corresponding to projective characters of 5(00) was 
found in Borodin [H]. See also Borodin-Olshanski 

The paper Borodin-Olshanski |E| presents a survey of connections between 
z-measures and a number of models arising in combinatorics, tiling, directed 
percolation and random matrix theory. 

§7.2. The idea of embedding Y into Vl is due to Vershik and Kerov [SS]. In 
a more general context it is used in Kerov-Okounkov-Olshanski |39| . 

§7.3. The Approximation Theorem actually holds for spectral measures cor- 
responding to arbitrary characters of 5(oo). See Kerov-Okounkov-Olshanski 

§7.4. What we called "mixing" is a well-known trick. Under different 
names it is used in various asymptotic problems of combinatorics and statis- 
tical physics. See, e.g., Vershik |Hl]. The general idea is to replace a large n 
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limit, where the index n enumerates different probabiHstic ensembles, by a limit 
transition of another kind (we are dealing with a unifying ensemble depending 
on a parameter and let the parameter tend to a limit). In many situations the 
two limit transitions lead to the same result. For instance, this usually hap- 
pens for the poissonization procedure, when the mixing distribution on Z_|_ is 
a Poisson distribution. (About the poissonized Plancherel measure, see Baik- 
Deift- Johansson 0], Borodin-Okounkov-Olshanski : Johansson 33 .) A key 
property of the Poisson distribution is that as its parameter goes to infinity, the 
standard deviation grows more slowly than the mean. In our situation, instead 
of Poisson we have to deal with the distribution ttj, ^ , a particular case of the neg- 
ative binomial distribution. As ^ y 1, the standard deviation and the mean of 
TTt,( have the same order of growth, which results in a nontrivial transformation 
of the large n limit (the lifting). 

§7.5. The fact that the lattice process Vz is determinantal is checked rather 
easily. The difficult part of the Theorem is the calculation of the correlation ker- 
nel. This can be done in different ways, see Borodin-Olshanski JHI, Okounkov 
[S^ . Borodin JT] describes a rather general procedure of computing 
correlation kernels via a Riemann-Hilbert problem. 

§7.6. For more details see Borodin-Olshanski |15|. 

8.8 Other problems of harmonic analysis leading to point 

processes 

A parallel but more complicated theory holds for the infinite-dimensional uni- 
tary group U{oo) = lim U{N). For this group, there exists a completion il of the 
group space [/(oo), which plays the role of the space & of virtual permutations. 
On il, there exists a family of measures with good transformation properties 
which give rise to certain unitary representations of U (oo) x U (oo) — analogs 
of the representations . See Neretin , Olshanski (64j . The problem of har- 
monic analysis for these representations is studied in Borodin-Olshanski It 
leads to determinantal point processes on the space K\ {±i}. Their correlation 
kernels were found in |19| : these are integrable kernels expressed through the 
Gauss hypergeometric function. 

There exists a similarity between decomposition of unitary representations 
into irreducible ones and decomposition of invariant measures on ergodic compo- 
nents. Both problems often can be interpreted in terms of barycentric decompo- 
sition on extreme points in a convex set. Below we briefly discuss two problems 
of "harmonic analysis for invariant measures" that lead to point processes. 

The first problem concerns invariant probability measures for the action of 
the diagonal group K C G on the space 6. Recall that K is isomorphic to 5(00). 
Such measures are in 1-1 correspondence with partition structures in the sense 
of Kingman 031 ■ The set of all if-invariant probability measures on 6 (or 
partition structures) is a convex set. Its extreme points correspond to ergodic 
invariant measures whose complete classification is due to Kingman |45) . 
see also Kerov Kingman's result is similar to Thoma's theorem. The de- 
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composition of Ewens' measures on ergodic components leads to a remarkable 
one-parameter family of point processes on (0, 1] known as Poisson-Dirichlet 
distributions. There is a large literature on Poisson-Dirichlet distributions, we 
cite only a few works: Watterson , Griffiths [2H| , Vershik-Shmidt [521 , Igna- 
tov ISni, Kingman gS], [S], gT], Vershik IHO], Arratia-Barbour-Tavare One 
can show that the lifting of the Poisson-Dirichlet distribution with parameter 
t > is the Poisson process on (0, +oo) with density ^e~^dx. 

In the second problem, one deals with ([/(cx)),il) instead of {S{oo),6). 
Here we again have a distinguished family of invariant measures, see Borodin- 
Olshanski jJS], Olshanski j23|. Their decomposition on ergodic components is 
described in terms of certain determinantal point processes on R*. The corre- 
sponding correlation kernels are integrable and are expressed through another 
solution of Whittaker's differential equation (§6.4), see ^Sl- This subject is 
closely connected with Dyson's unitary circular ensemble, see ^HIj |64j . 

For the point processes mentioned above, a very interesting quantity is the 
position of the rightmost particle in the random point configuration. In the 
Poisson-Dirichlet case, the distribution of this random variable is given by a cu- 
rious piece-wise analytic function satisfying a linear difference-differential equa- 
tion: see Vershik-Shmidt [SHI , Watterson [5H| . For the (discrete and continuous) 
determinantal point processes arising in harmonic analysis, the distribution of 
the rightmost particle can be expressed through solutions of certain nonlinear 
(difference or differential) Painleve equations: see Borodin ^U], Borodin-Deift 
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